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|>e of echo removing device characterized by the following facts: the echo removing 
t least the following parts: an AM I encoder for converting binary data to be 
to AMI codes when echo leaked fro ma transmitting circuit to a receiving circuit on 
de of a 2-line/4-line converter, a means for differential encoding said binary data, a 
on means that takes the values of the present bit of said differential code and 1 bit 
nput a first adaptive fitter for receiving said differential code and generating a first 
, a second adaptive filter for receiving said logic operation output and generating a 
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replica, and an adder for obtaining the sumof said first echo replica and said second 
and the output of the adder is used to remove said echo. 

>lanation of the invention 
plication field 

present invention pertains to a type of echo removing device for realizing 2-line 
digital transmission. 

e prior art, there is an echo canceller for realizing 2-line bidirectional digital 

i using a line pair (IEEE Transactions on Acoustics, Speech and Signal Processing, 

6, pp. 768-781, 1979). In the echo canceller, an adaptive filter having tap 
with a length of the impulse response of the echo is used to generate a pseudo echo 
i) corresponding to the sent data series, and itworks with a 2-line/4-line converter, 
each tap coefficient is successively corrected while a correlation is made between 
sion signal and the difference signal obtained by subtracting the echo replica from 
rgnal of the echo and reception signal. A scheme for correcting coefficients of the 
er, that is, the convergence algorith mof the echo canceller, is described in said 
ypical types include a stochastic iteration algorithm and a sign algorithm, 
believed that various transmission line codes may be adopted in 2-Jine bidirectional 
mission using an echo canceller. Here, the well known AMI (Alternate Mark 
ode is taken as the object Figure 3 is a diagram illustrating the constitution of a 
1 echo canceller when AMI code is used. In this case, the binary data to be 
are fed to input terminal (1), and are input to AMI encoder (2). In AMI encoder (2), 
t binary data, according to the encoding rule of the AMI code, a zero-level or positive 
pulse is generated and is sent to hybrid (2-line/44ine converter) (3), and, 
sly, corresponding to generation of this pulse, a 3-vaIue code (Oor+1 or-1)isfedto 
er (15). The zero, positive or negative pulse generated in AMI encoder (2) is sent via 
) transmission line (14). On the other hand, the reception signal is fed via 
i line (14) and hybrid (3) to low-pass filter (4). After an undesired high-frequency 
is removed by low-pass filter (4), the fitter output is input via subtracter (5) to 
r (12). Demodulator (12) has the functions of line equalization, timing extraction, 
rt t etc., and itdemodul ates the received signal to binary data that appear at output 
I). Here, due to mismatch of impedance In hybrid (3), the output of the AM I encoder 
echo to the receiving circuit, and it is input to low-pass filter (3). This echo becomes 

signal when the received signal is demodulated, and this is undesirable. Adaptive 
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filter (15) aiid subtracter (5) are set for removing echo that impedes the demodulation of the 
received signal. With adaptive filter (15), an adaptive echo replica is generated, so that the echo 
component ;ontained in the output of lowpass filter (5) is removed. 
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be solved by the invention 

, adaptive filter (15) shown in Figure 3 may be realized as transversal type or 
filter. The tap number is determined corresponding to the length of the pulse 
the echo. In order to realize an echo suppression degree of 50-60 dB, a large tab 
needed. As a result, the size of the hardware is increased , and this is undesirable. Also, 
encoder (2), the positive pulse and negative pulse generated in it are usually not the 
difficult to suppress the residual echo to the desired level. In order to solve this 
the prior art, as the tap coefficients, it is necessary to prepare two types of memories 
to the positive and negative output pulses, respectively. As a result, the hardware 
increjased, and this is undesirable. 

objective of the present invention is to provide an echo removing device of small 
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the problems 

present invention provides a type of echo removing device characterized by the 

the echo removing device has at least the following parts: an AMI encoder for 
linary data to be transmitted to AMI codes when echo leaked from the transmitting 
5 receiving circuit on the 4-line side of a 2-line/4-line converter, a means for 
ncoding said binary data, a logic operation means that takes the values of the present 
differential code and 1 bit before it as input, a first adaptive filter for receiving said 
code and generating a first echo replica, a second adaptive fitter for receiving said 
ion output and generating a second echo replica, and an adder for obtaining the sum 
echo replica and said second echo replica; and the output of the adder is used to 
echo. 



Operation df the invention 

For the echo removing device of the present invention, while pulses are output by means 
of AMI encoding, the echo generated due to the output pulses is removed with the following two 
types of adaptive filters. The purpose of the first adaptive filter is to remove the echo due to the 
symmetric anrponent of the positive and negative pulses. By means of differential encoding of 
the original binary date, the AMI encoding may betaken as equivalent to di-pulse encoding, 
when the fi ter works. On the other hand, the second adaptive filter acts to remove the echo 
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caused by tile asymmetric conrponent of the positive and negative pulses. The filter wcrks with 
AND of the value of the 1 -bit-preceding differential code and NOR of the current value input to 
it Consequently, conrpared with the prior art in which the AMI encoding data are input and two 
types of me TDries are prepared corresponding to the positive and negative pulses for the various 

coefficients, both the first and second adaptive filters of the present invention have smaller 
tap number . Also, the various tap coefficients require only one type of memory, so that the 
overall hardware size can be reduced. 
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examples 

following, Ihe present invention will be explained in more detail with reference to 



Figujre 1 is a block diagram illustrating an application exanrple of the present invention. 
, the functional blocks represented by the same part numbers as those in Figure 3 
functions as those in Figure 3. The constitution shown in Figure 1 differs from 
re 3 in that adaptive filter (15) shown in Figure 3 for generating the echo replica is 
adaptive filters, that is, first adaptive filter (9) and second adaptive filter (10), 
1. In company with this feature, the following parts are added: differential 
(161) consisting of modulo-2 operating element (17) and delay element (18) that delays T 

T represents the data period), AND element (19) and inverter (20) for receiving the 
differential encoder (16) and generating an input to second adaptive filter (10), and 
Toradding the outputs of adaptive filters (9) and (10) to ±5. Original binary data fed 
Brrrinal (1)are input to differential encoder (16). In addition, while the output signal 
r (5) is fed to demodulator (12), it is fed back to adaptive filters (9) and (10) for use 
the tap coefficients of the adaptive filters, respectively. In the following, 
will be provided for the operation of Figure 1 with reference to the timing chart 
Fibure 2. 

Figure 2(a) shows the original binary data fed to input terminal (1) shown in Figure 1. 
represents time, and the data period is T sec. Figure 2(d) shows the output 
the AMI encoder shown in Figure 1 that receives said binary data and converts 
AMI code. As can be seen by comparing Figures 2(a) and (d), when an input binary 
, zero level is output, and, when an input binary datum is *1 ," a positive pulse or 

is output alternately. Figure 2(b) shows differential code fed as output from 
encoder (16) shown in Figure 1 to adaptive filter (9). In differential encoder (16), the 
operation between the original binary data and the differential code of T sec is 
modulo-2 operation element (17), and a differential code is output Consequently, 
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differenial code as output of modulo-2 operating element (17) becomes as shown in 



the 
Figure 2(b). 
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V as the di-pulse code used as the transmission line code, when the binary datum 
the zero level, and, when the binary datum is "I," it transits to 2-data periods, with 

a positive pulse, and the succeeding data process a negative pulse for output 
, when "1" comes continuously, the positive pulse and negative pulse cancel each 
zero-level is output, (e) shows the output waveform w4ien di-pulse encoding is 
>jwth the differential code shown in Figure 2(b) taken as input In Figure 2(e), the 
;ated by the wavy line shows the case wtien the positive pulse and negative pulse 
other to give a zero level when said N f comes continuously. It can be seen that 
and (e) have the same waveform Consequently, one may take the output waveform 

encoding of the binary data and the output waveform obtained by di-pulse 
the differential code input obtained by differential encoding said binary data as with 
lading under the condition that the positive pulses and negative pulses are in perfect 
respect to each other. However, in an actual circuit, it is extremely difficult to 
of perfect symmetry. Especially, in consideration of the LSI form of circuit, 
isyrrmetric conrponent of about 5% exists. In this case, the residual echo caused by 
ic conrponent of the positive and negative pulses increases, and this is undesirable, 
n solves this problem with the following scheme. Figure 2(f) shows the AMI 
waveform with positive and negative pulses asymmetric to each other. One may 
(f)as divided into waveform (e) having positive and negative pulses symmetric to 
and waveform (g) having asymmetric conrponents of the positive and negative pulses. 

an exanrple in which the pulse height of the negative pulses is a little smaller 
the positive pulses. When wavefomrB (a) and (g) are added, one obtains waveform (f). 
characteristic feature of the present invention, echo is removed by means of an 
for removing the echo caused by waveform (e) having symmetric conrponents of 
negative pulses, and another adaptive filter forrenrcving the echo caused by 
having asymmetric conrponents of positive and negative pulses. Adaptive filter (9) 
re 1 is the former type of adaptive filter, while adaptive filter (10) plays the 
latter type. The differential code as output of modulo -2 operation element (17) is 
filter (9). Because this differential code is a binary datumof H 0" or n 1 M as shown 
.adaptive filter (9) performs a filtering operation without distinguishing the 
\he pulses. On the other hand, the output of AND element (19) is sent to adaptive 
AND element (19), while the differential code as output of modulo-2 operation 
is input via inverter (20) to it, the differential code is delayed by T sec (T is the data 
then input AND of the two signals is output Figure 2(c) illustrates the output data of 
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AND element (19)shown in Figure 1, and Ihey correspond to yes^ho of the asymmetric 
corrponent >f the positive and negative pulses shown in vwveform (g). T is obtained when an 
asymmetric corrponent is present, and "0 H when an asymmetric corrponent is absent 
Consequenty, adaptive filler (10)worksto remove Iheecho caused by the asymmetric 
corrponent >f the pulses. The outputs of adaptive filters (9) and (10) are added by adder (11). In 
the outputof adder (11), even if the positive and negative pulses are asymrrBtric, it is still 
possible to obtain an echo replica corresponding to them 

In Hie following, explanation will be provided In detail for adaptive filters (9) and (10) 
shown in Fi jure 1 as conrpared with adaptive filter (15) in the priorart shown in Figure 3. These 
adaptive fillers may be formed in the transversal type described in the aforementioned reference, 
or the memory type described in the following reference: IEEE Transactions on Communications, 
Vol. 29, No. 11, pp. 1573-1581, 1981. As opposed to the transversal type in wrfiich there is a 
coefficient tremory for each tap, the memory type inputs the output of each tap to the address of 
a RAM (Random Access Memory). Consequently, if the tap coefficient is N, in the former, 
basically Njmemories are needed. For the later, 2 N memories are needed. Here, for adaptive filter 
(15)of the j)riorart shown in Figure 3,w*ien the positive and negative pulses are asymmetric to 
each other, [for the transversal type, a memo ry corresponding to the positive pulses and two 
memories corresponding to the negative pulses are needed as the coefficients, and the capacity of 
the memory) is doubled, that is, 2 N pieces should be present For the memory type, in order to 
distinguish (between the positive and negative pulses, the capacity should be doubled, that is, 
there shoulf be 2 N pieces. On the other hand, for adaptive filters (9) and (10) shown in Figure 1 
in an application example of the present invention, they may be realized either as transversal or 
memory types, yet there is no need to double the memory capacity even when the output positive 
and negative pulses are asymmetric. Consequently, if the tap number is the same and the 
adaptive fibers are of the same type with respect to symmetry, the memory capacity of adaptive 
filter (1 5 )sfiown in Figure 3 is equal to the sum of the merrery capacities of adaptive filters (9) 
and (IQ)shbwn in Figure 1. However, for the following reasons, the tap nurrberof each of 
adaptive fillers (9)and (10) is smaller than that of adaptive filter (15)shown in Figure 3. In the 
operation of reception of the differential code, adaptive filter (9) shovwi in Figure 1 removes the 
echo as a dj-pulse signal. Adaptive filter (15) showi in Figure 3 removes [the echo] as AMI code. 
Here, because the di-pulse code is sent out as a corrblnation of positive and negative pulses, jt is 
clear that the length of pulse response of the echo becomes shorter than forth e AMI code. 
Consequently, the tap number of adaptive filter (15) showi in Figure 3 is larger than that of 
adaptive filter (9) shown in Figure 1. Also, for adaptive filter (10) shown in Figure 1, because it 
is only neeaed to remove the echo caused by the asymmetric corrponent of pulses, asshowi in 
Figure 2(g)[ the level of the asymmetric corrponent of pulses is much lowr than that of the 
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5 AMI code. Consequently, the length of response of the echo due to the asymmetric 
of pulses is much shorter than that of the pulse response of the AMI code. 
Jy, the tap nurrber of adaptive filter (15) shown in Figure 3 is significantly larger 
adaptive filter (10) shown in Figure 1. For the two reasons described above, the sum 
jacity of adaptive filters (9) and (10) shown in Figure 1 is smaller than the memory 
adaptive filter (15) shown in Figure 3. Consequently, the hardware size can be less 
the prior art This is effective for both transversal and memory type adaptive filters, 
ptive filters (9) and (10) shown in Figure 1 indicating an application exarrpie of the 
mtion are assumed to be composed of analog circuits. However, both may also be 
its. In this case, adder (1 1 ) should be changed to a digital adder, and, at the same 
converter must be placed between adder (11) and subtracter (5), and, when the 
il of subtracter (5) is fed back to adaptive filters (9) and (10), an A/D converter is 
:onvert to a digital signal. Also, as yet another constitution, one may adopt the 
;heme: an A/D converter is added to between low-pass filter (4) and subtracter (5), 
laptive filters (9) and (10), adder (11), subtracter (5) and demodulator (12) are 
digital circuits. 

Edition, in the application example shown in Figure 1 and in the timing chart shown 
the symmetric conrponent and asymmetric conrponent of positive and negative 
considered with reference to the positive pulses. In waveform (f) shown in Figure 2, 
>itive pulses taken as reference, waveform (e) shows the symmetric component, and 
g) shows the asyrrmetric conrponent However, for waveform (f), it is also possible 
present invention with reference to the level of the negative pulses. In this case, the 
positive and negative pulses of waveform (e) is equal to the level of the negative 
iveform (f). Also, for waveform (g), only in the time interval where waveform (e) 
positive pulses, do negative pulses exist ata level of the difference between the 
I negative pulses of waveform (e). Consequently, for (c) corresponding to waveform 
essary to set the bit that changes fronrTO" to "1" .at" 1", and to set the others at M 0". In 
shown in Figure 1, a move can be made so that inverter (20) is inserted between 
fit (18) and AND element (19). 

s invention 

txplained in detail above, according to the present invention, it is possible to have a 

nurrber for the adaptive filter for removing the echo of AMI encoded pulses. 

Jy, it is possible to reduce the hardware size. Also, according to the present invention, 

eto remove the echo caused by the positive and negative asymmetric components of 

ulses. 
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Brief descri >tion of the figures 



Figure 1 is a block diagram illustrating an application exarrple of the present invention. 
Figure 2 is* tinning chart illustrating the circuit operation of Figure 1. Figure 3 is a block 
diagram illu stating the prior art 
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